NONCONTINOUS ADDITIVE ENTROPIES OF PARTITIONS 
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We complete a description of additive partition entropies. This 
time we do not assume I to be continous. In the process we solve a 2- 
cocycle functional equation for certain subsets of convex cones. 

1. Introduction. Wc assume all definitions and results from [3]. In the cur- 
rent follow-up paper we drop the assumption of the continuity of the additve par- 
tition entropy. Our aim is to prove a theorem analogical to Theorem 1 of [3]. As 
a by-product of our efforts we obtain that all symmetric solutions to a 2-cocycle 
functional equation for certain subsets of convex cones are coboundaries (Lemma 2, 
see also Remark 1). 

2. The results. To begin with we need to extend Example 1 of [3]. 

By End(R) we shall mean the Q-algebra of endomorphisms of the linear space R 
of reals over the field Q of rationals. 

Example 1. Consider a finitely- additive set function m: X — > End(R) vanish- 
ing on sets of V -measure 0. Then the mapping L m : 21 — > R defined by 

L m (A) ^^mfAO^ogpfl-y), 

l<i<n 

where A — (Ai , . . . , A n ) , is an additive partition entropy. 

Theorem 1. Let I be an additive partition entropy. There exist an additive 
entropy H, and a finitely- additive set function m: X — > End(R) vanishing on sets 
of V -measure such that 

I = H P + L m . 

Proof. According to Proposition 4 in [3], given any sets V, W of the same 
measure P(V) = P(W) one can define a mapping A(V, W) G End(R) as log A h4 
A(V, W, A). A satisfies the following conditions: 

1. For any sets U, V and W of the same measure 

A(U,W) = A(U,V) + A(V,W). 
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2. For any sequences of disjoint sets A, B, . . . , C and A', B', . . . , C' which satisfy 
the equalities P(A) = P(A'), • . -,P(C) = P(C') we have 

A(A + B + --- + C,A' + B' + --- + C) = A(A,A')+A(B,B') + --- + A(C,C'). 

3. Moreover by Remark 5 in [3], if P(V A V) = P(W A W) = 0, then 

A(V,W) = A(V',W). 

By analogy with Theorem 1 in [3] what we need is the following Lemma, which in 
some way can be regarded as a strengthening of Lemma 6 there 

Lemma 1. For any ^-linear space L and any A(V, W) G L, defined for sets 
V, W of the same measure P and satisfying conditions 1-3 above there is a ftnitely- 
additive set function m: X — > L such that m(V) = whenever P(V) = and also 
such that for any sets V and W satisfying P(V) = P(W) we have 

A(V,W) =m(W)-m(V). 

Proof. To begin with, notice that there is a mapping mi : X — > L such that we 
have A(V, W) = mi (W) - mi (V) and mi (V) = when P(V) = 0. Indeed, for any 
9 G [0, 1 ] choose an arbitrary Ve such that P(Ve) = 9 and set mi (Ve) = 0. Next, 
for any W of measure P(W) = 9, set mi (W) = A(Ve, VV). Conditions 1 and 3 above 
give A(V, W) = mi (W) - mi (V) for any V, W G X, P(V) = P(W). 

By property 2 above the number 

mi (A + B + • • • + C) - mi (A) - m, (B) • • • - mi (C), 
defined for disjoint A, B, . . . , C G X, depends solely on measures 

P(A),P(B),...,P(C), 

i.e. there is a function 

f: {(a,b,...,c) G R+ x R+ x ••• x R+ : a + bH he < 1}^ L 

such that 

(1) mi(A + B + -.- + C)-mi(A)-mi(B) tm (C) = f (P(A), P(B), . . . , P(C)). 

We see that f has the following properties 

f(0,0,...,0)=0, 

f(a CT( i ), a CT( 2), . . . , a.cj(n)) = f(ll ) 12, • • • , In), 

for any permutation cr, and also, as a direct consequence of (1), 

f(ai,...,a k ,bi,...,bi.,...,ci,...,c m ) = 

(3) f(aH ha k ,biH hb l( ...,CiH hc m ) 

+ f(ai,...,a k ) +f(b 1 ,...,b l ) H h f(ci, . . . , c m ). 
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Suppose for now we can find a mapping h: [0, 1 ] — > L satisfying 

f (a, b, . . . , c) = h(a + b H he) - h(a) - h(b) • • • - h(c). 

Then h(0) = -f(0,0) = 0. Moreover, setting m(V) := mi (V) - h(P(V)) we obtain 
a new function m : X h- > L. It follows straight from (1) that m is finitcly-additive. 
What is more, if P(V) = P(W), then 

m(W) - m(V) = mi (W) -m, (V) = A(V, W). 

The possibility of finding h given (2) and (3) is a 'homological' fact which, being 
interesting in itself, we have separated as Lemma 2 below. □ 

Lemma 2. Consider any ^-linear spaces K and L, a convex cone P C K such 
thatPH—P = {0} and a set M C P such that P = Z+M and let a,b G P, a + b G M 
imply a, b 6 M. 

For any function 

f : [J {(ai , a 2 , . . . , a n ) e P x P x • • • x P : a, + a 2 H h a n G M} -> L, 

n>1 

</ie values of which do not depend on the permutation of arguments: 

(4) f(a ff(1 ),a (T (2),...,<i(T(n)) =f(a 1 ,a 2 ,...,a lx ), 
and which also satisfies 

f(a 1 ,...,a k ,b 1 ,...,b l ,...,ci,...,c m ) = 

(5) f(aH ha k ,bH hb].,...,cH + c m ) 

+ f(ai,...,a k ) +f(b 1 ,...,b l ) H h f(ci, . . . , c m ), 

there is a function b: M — > L such that for n > 1 

(6) f (a! , a 2 , . . . , a n ) = h(ai + a 2 H h a n ) - h(ai ) - h(a 2 ) • • • - b(a n ). 

PROOF. For a single argument, (5) gives f (a) = 0. From a repeated application 
of (5) we also get 

f (ai , . . . , a n ) = f (a! H h a n _i , a n ) + f H h a n _ 2 , a n _! ) H h f (ai , a 2 ). 

Thus (6) will follow once we show that h satisfies 

(7) f(a,b) =h(a + b)-H(a)-h(b). 

Observe that for any s € M, a € Q, a < 1 we have ocs, (1 — a)s € P, ocs + (1 — a)s = 
s G M, thus as e M. 

k 

In order to shorten notation we shall write a : k for a, . . . , a. From (5) and 
in particular from f(0) = we find that there is a constant z G L such that 
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f(0 : n) = (n - 1)z, n > 1. By (7) any solution h must have f(a,0) + h(0) = 
and h(0) = -Z. 1 

For any s G M\{0} and for the ray S = Q+s, there exists a solution hs : SflM — > L 
to equation (7) restricted to a, b, a + b G S n M, with arbitrary value hs(s) G L. 
Indeed, begin by writing hs(0) = — z, choose arbitrarily Hs(s) G L and then extend 



(8) 



h s (s) 



+ f(f :p), 



for any positive integers p, q such that E-s G M. The function hs is well-defined 
since for any n > 2, equality (5) gives us 



: q) 



f(f :P) 



q i q 



qj. 



Moreover, hs satisfies (7). In fact, given positive k, I, from 



f(f :k + l)=f(| S ,is)+f(^:k)+f(f 



we have by (8) 



h s (^s)=f^s,is)+h s ^s) 



Which is also true if any of k, I is 0. Since equality (7) implies formula (8) there is 
only one such solution hs having a fixed value at a given nonzero point s G S (~l M. 

Suppose that for some convex cone C C P we are given a solution h] : C n M — > L 
to equation (7) restricted to a, b, a + b G CP M. As we shall presently show, for 
any s G M \ C there is an extension h: (C V Q+s) flM^l which continues to 
satisfy equation (7) with a, b, a + b G (C V Q+s) n M. 

Suppose first that s G" Span(C). Any element of (C V Q+s) D M can be then 
uniquely represented as a + b G M, with a G C, b G Q+s. Define for such an 
element 



(9) 



h(a + b) := h-i(a) + h s (b)+f(a,b), 



where hs is any solution to (7) on Q+s (~l M. In particular, h(a) = hi (a), H(b) = 
h-s(b). What is more, for any a, a' G C and b, b' G Q+s, such that a+a'+b+b' G M 
we obtain 



h(a + b + a' + b') = 

= h(a + a') + h(b + b') + f(a + a',b + b') ( by (9)) 

= h(a)+h(a') + h(b)+h(b')+f(a,a',b,b') (by (7), (5)) 

= h(a + b) + h(a' + b') + f(a + b, a' + b'). (by (9), (5)) 



By replacing f(a-| , a2> ■ • • , O-ti) with f (ai , Q2, . . . , a n ) — (n — 1 )z and h(a) with h(a) + z wc could 
assume that f (0, 0, . . . , 0) = 0. Then we would have f (a, 0) = and h(0) = 0. 
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Suppose now that s £ Span(C). In this case there are r £ C, ceo £ Q+ with 
r + s £ C and ao(r + s) £ M. Consider a solution hs to equation (7) on Q + s PI M 
with hs(cxos) chosen in such a way so as to satisfy 

(10) h-\ (a (r + s)) = hi (a r) + h s (a s) + f(a r, a s). 

Now, observe that grouping ar, |3r, as, [3s in two different ways gives by (5) 

f (ar, [3r, as, (3s) = 

(11) = f (a(r + s), (3(r + s)) + f (ar, as) + f(|3r, (3s) 

= f((a+|3)r, (a+ (3)s) +f(as,(3s) +f(ar, |3r) 

whenever (a+ (3)(r + s) £ M. It follows that the mapping Hs defined for such as 
that a(r + s) £ M by 

Hs(as) :— hi (a(r + s)) — hi (ar) — f (ar, as) 

satisfies 

Hs(as + (3s)-H s (as)-H s ((3s) = 

= f(a(r + s),|3(r+s))-f(ar,|3r) (by (7) for hi) 

-f((a+ |3)r, (a+ (3)s) + f(ar, as) + f ((3r, (3s) 
= f(as,[3s) (by (11)) 

i.e. condition (7) on the set M' = {as : a(r + s) £ M, a £ Q+}. Since M' plays the 
role of M for the ray Q + s and Hs(ao) = hs(ao), Hs is a restriction of hs to M'. 
This shows that 

(12) fi! (a(r + s)) = fi! (ar) + h s (as) +f(ar, as), 
for any a £ Q + , a(r + s) £ M. Define h by 

h(a + b) :=hi(a) +h s (b) +f(a,b), 

for a £ C, b £ Q+s, a + b £ M. It remains to check that h is well-defined, 
and then to proceed like in the previous case with s £ Span(C). To this end, let 
a' — a = b — b' = as, where a' £ C, b' £ Q + s. We can assume that a > 0. Then 
for ar := a equality (12) takes the following form: 

hi (a') = hi (a) + h s (b - b') + f(a, b - b'). 

Additionaly f(a,b - b') + f(a',b') = f(a,b - b',b') = f(b - b',b') + f(a,b). 
Therefore 

hi(a')+h s (b')+f(a',b') = 

= hi (a) + hs(b') + h s (b - b') + f(a,b - b') + f(a',b') 
= hi(a) +h s (b') +h s (b-b') +f(b-b',b') +f(a,b) 
= hi(a)+h s (b) + f(a,b). (by (7) for h s ) 



6 



T. SOBIESZEK 



The existence of h. satisfying (7) for a, b, a + b G (C V Q+s) fl M is thus proved. 

Consider the family K of the solutions h to equation (7), defined on the intersec- 
tions of shape C n M, where C C P is a convex cone. K is trivially nonempty and 
inductive, (with respect to the partial order defined by hi < h-2 hi c h-2). By 

Kuratowski-Zorn Lemma the family K has a maximal element he : C fl M — > L. We 
shall show by contraposition that McC. Indeed, assume that we can find s G M, 
s ^ C. It allows us, according to previous considerations, to define a mapping h G K 
on the set (C V Q+s) n M which extends he- □ 

This concludes the proof of Theorem 1. □ 

It should be possible to derive a version of Lemma 2 with considerably weaker 
assumptions on the shape of M. It seems, however, that it would make the proof 
longer still. 

The remark below makes it easy to spot a relation between the function f of the 
last Lemma and other similar notions that appear elsewere. In fact, it shows that 
the Lemma is a variant of a result by Erdos [2], that a symmetric 2-cocylcle is a 
coboundary, see [1]. 

Remark 1. In the assumptions of Lemma 2 it suffices to define f for two 
arguments and replace (4), (5) with the conditions 

f(a,b) = f(b.a), 
(13) ' 

f(a,b + c) + f(b,c) =f(a + b,c)+f(a,b). 

In fact, we extend the definition of f by setting: 

f(a) :=0 

f(a,b,...,c) :=f(a + b,...,c) + f(a,b), 

for any a, b, . . . , c G P such that a + b + -- - + cGM. 

We have to show (4) and (5). In fact, the former is obvious when there are at 
most three arguments. For n > 3 arguments we use induction. By the definition of 
f it follows, that we can permute the last n — 2 arguments without changing the 
value of f. Since, by definition of f for the sequences (a, b, c, . . . , d), (a + b, c, . . . , d) 
and (a, b, c) we have 

f (a, b, c, . . . , d) = f (a + b + c, . . . , d) + f (a, b, c), 

we can also permute the first 3 arguments. This shows (4). Coming over to (5) it 
suffices to show it in case when one of the numbers k, I, . . . , m is greater than 1 . 
We can assume that k > 2. Then the sought-after equality follows from the same 
equality for the shorter sequence 

(ai +a 2 ,...,a k ,bi,...,b l ,...,ci,...,c m ) 

and the definitions of f for both sequences (ai , . . . , a.k) and 
(ai, . . . , a k ,b 1( . . .,bi, . . . ,Ci , . . . ,c m ). 
A reasoning similar to that of Remark 1 in [3] gets us the following 
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Remark 2. The additive partition entropy of form L m , for a finitely- additive 
set function m: X — > End(R) vanishing on sets of P '-measure 0, depends solely on 
measures of atoms exactly when there is an a € End(R) such that m(A) = a(P(A)) 
for any A 6 X. 
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